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We show that the random point measures induced by vertices in 
I the convex hull of a Poisson sample on the unit ball, when properly 

■ scaled and centered, converge to those of a mean zero Gaussian field. 

We establish limiting variance and covariance asymptotics in terms 
of the density of the Poisson sample. Similar results hold for the 
point measures induced by the maximal points in a Poisson sample. 
The approach involves introducing a generalized spatial birth growth 
process allowing for cell overlap. 



(N , 

!>■ i 1. Introduction, main results. Given Xi,i > 1, i.i.d. random variables 

with values in a d-dimensional convex set S, d > 2, a classic problem in 
l/^ • convex geometry involves determining the distribution of the number of 

CN I points in the set of extreme points V({Xj}"^^), defined as the vertices in 

the convex hull of This problem was first considered by Renyi and 

• Sulanke [33], with recent notable progress by Reitzner [28, 29, 30, 31] and 

Vu [37]. 

A closely related problem involves determining, for a given K C M°', the 
distribution of the number of points in the set A^i<-({Xj}"^]^) of ET-maximal 
points, where a point Xj belongs to MKi{Xi}2=i) iff (Xj ®K) D {Xj}^^^ = 
Xj, where here and henceforth, for all B C and x G M*^ we write x(B B := 
: {x + y.y £ B}. When K is {R+f, then A^j^ ({Xijf^J is simply the set of 

^ I maximal points, that is, those points Xj in {Xi}f^i having the property 
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that no point Xj, i ^ j, exceeds it in all coordinates. The limit theory for 
the number of maximal points in MKi{^i}i'=i) was first considered by 
Renyi [32] and Barndorff-Nielsen and Sobel [5]. Chen, Hwang and Tsai [11] 
surveys the vast literature, which includes books by Ehrgott [17], Pomerol 
and Barba-Romero [27], and recent papers of [1, 2, 4, 8, 16]. 

In this paper we establish convergence of the finite-dimensional distri- 
butions of the re-scaled point measures induced by the random point sets 
V{Vxp), where Vxp denotes a Poisson point process of intensity Xp on i?^, 
the unit radius d-dimensional ball centered at the origin and where p is 
a continuous density on B^. For sets K := {{wi, . . . ,Wd) ■.Wd> {wf + • • • + 
w'd-i)"'^'^} ^ where a € (0,1] is fixed, we also establish convergence of the 
finite-dimensional distributions of the point measures induced by M.Ki'Pxp), 
where Vxp denotes the Poisson point process of intensity Xpon Ax R_|_, where 
A C M'^"^ is compact and convex and where p:Ax R_|_ is continuous. These 
results are facilitated by introducing a generalized spatial birth-growth pro- 
cess as a means toward obtaining explicit variance asymptotics and central 
limit theorems for random measures arising in convex geometry. The rele- 
vant spatial birth-growth process, possibly of independent interest, modifies 
the classical spatial birth-growth process introduced by Kolmogorov [20] as 
a model for crystal growth by allowing the possibility of cell overlap. As in 
[20], cells may grow at nonconstant growth rates. 

In the context of the set of extreme points V{Vxp), the approach taken here 
adds to the work of Reitzner [28, 29, 30, 31] and Vu [37] in the following ways. 
First, the present set-up establishes convergence of the finite-dimensional 
distributions of the canonical point measures induced by V{Vxp), whereas 
[28, 29, 30, 31] and [37] deal with one-dimensional central limit theorems. 
Second, we establish a formula for variance and covariance asymptotics. 
Third, the present paper concerns the limit theory for nonuniform samples, 
whereas [28, 29, 30, 31] and [37] treat uniform random samples. 

In the context of the set of maximal points Mxi'Pxp), the present set-up 
establishes convergence of the finite-dimensional distributions of the canoni- 
cal point measures induced by M.Ri'Pxp), with covariances, whereas previous 
work [4, 16] is concerned with one dimensional central limit theorems with- 
out a formula for covariance asymptotics and/or is limited to the case when 
K is a cone [8] . 

1.1. Terminology, ip-growth processes. Let the function ij: : — > IR4. sat- 
isfy the following conditions: 

(^'1) if) is monotone and lim^^oo ^'(O = 

(^'2) there exists a > such that V(0 = ^"(1 + '^(l)) fo'^ ^ small enough. 

Let denote the origin of M"^"^, d>2, and let \y\ denote the Euclidean norm 
of y G M''. We define K[0] to be the ^-epigraph {(y, h) £ R'^'^ xR+: h> 
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and, more generally, for x := {x,hx) G M*^ ^ x ]R_|_, we define its 
■i/^-epigraph (or upward cone) by 



(1.1) K[x] ■.= x®K[0] :={(y,/i) gM'^-^ xR+ -.h > + il^^y - x\)}. 



Given a point set X C R'^"'^ x IR_|., a point x ^ X is called ip-extremal in X iff 
K[x] 2 [jy^x\{x} ^[y]^ that is to say the V'-epigraph of x is not completely 
covered by the union of the -(/^-epigraphs of points in A' \ {x}. Define the 
functional 



With D standing for some bounded domain in W^-^ X M+, we consider the 
version S,d{-, •) of ^{-j •) restricted to D, by setting £,d{x, X) to be 1 iff K{x] n 
D % \Jy£{x\{x})nD -^[y]-! i'^ which case we declare x to be ^/^-extremal in 
Df\X, and otherwise we set ^^^{x^X) to be zero. In ^ ^ we abbreviate 

notation and write ^{x,X) for ^{x,X\Jx) and similarly for ^^{x^X). 

To provide a physical interpretation of these functionals, we regard M'^"^ x 
IR+ as d-dimensional space time, with ]R+ standing for the time coordinate, 
and we interpret the graph d{K[x\), x := (x, t), as the boundary of a (d— 1)- 
dimensional spherical particle born at x at time t (at which time it has initial 
radius zero) and growing thereupon with radial speed v{t) := ^[V'~^(0]> 
provided the derivative exists. The particles (spheres) grow independently 
and do not exhibit exclusion, that is, they may overlap or penetrate one 
another. A particle is extreme iff at some time it is not completely covered 
by other particles. When ip is the identity, so that the ^ graph gives a cone, 
we see that ^/^-extremal points coincide with maximal points [8]. 

In the context of this representation, it should be noted that, unlike the 
one stated here, the classic growth process (see, e.g., [7, 13, 20, 24]) assumes 
that particles, upon being born at random locations x € M'^"^ at random 
times hx G M"*", form a cell by growing radially in all directions with a possibly 
nonconstant speed, that is, with ip possibly nonlinear. When one growing 
cell touches another, it stops growing in that direction, that is, no overlap 
is allowed. Furthermore, a particle born inside an existing cell is discarded, 
otherwise it is accepted. Letting ^{x,X) be zero or one according to whether 
X is accepted or not, this paper also considers such functionals ^. 

The growth process giving rise to the functional ^ will henceforth be 
called the ip- growth process with overlap, while the process corresponding to 
^ will be referred to as the ip-growth process without overlap. This paper will 
mainly concentrate on applications of the first concept and the corresponding 
functional ^, but the subsequently developed general theory also treats the 
latter concept in the special case of linear ip. Throughout, let ^ be a compact 
convex subset of M*^"^. We shall also admit the case A := W^~^ in the sequel, 
in which case we assume that p is uniformly bounded. Consider a density 
function p on := yl x M_|_, not necessarily integrable, such that 



(1.2) 




if X is ■i/'-extremal in X 
otherwise. 
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(Rl) p is continuous on 

(R2) there exists a constant (5 > and a continuous function pq:A^ 1R+ 
bounded away from zero such that 

p{x,h)=pQ{x)h^{l + o{l)) 

for h smah enough and p{x, h) = 0{h^) for large h uniformly va. x ^ A. 

For A > 0, we recall that V\p denotes the Poisson point process on with 
intensity measure \p{x,h) dx dh. The "extreme point" empirical measures 

f^ip ^^'^ generated by Vxp are 

(1-3) 4,:= E e(^>^Ap)5x 

and 

(1-4) Ap--= E l(^.^Ap)'5„ 

with 5x standing for the unit point mass at x G M'^. For any random measure 
o" on R"^, we write a for its centered version a — E[(t], so that, for example, 

Ap--=f^ip-nAp]- 

Notice that for small a the upward cones K\x\ have relatively narrow 
aperatures, making it less likely that cones having apexes with a small tem- 
poral coordinate get covered by V'-epigraphs, that is, one expects more V'- 
extreme points as a gets smaller. Also, roughly speaking, for small 5, one 
expects more points in Vxp with small temporal coordinate and thus more 
'(/'-extreme points in this case as well. One of the goals of this paper is to 
show (see Theorem 1.1) that the expected total mass of the extreme point 
empirical measures (1.3)-(1.4) is asymptotically proportional to A^, where 

More general goals include establishing the variance asymptotics and the 
convergence of the finite-dimensional distributions of the appropriately scaled 
measures (1.3)-(1.4) to Gaussian distributions (see Theorems 1.2 and 1.3) 
and to treat the applications to extreme and maximal points described at 
the outset. 

Notation. Given a > 0, put 

(1.6) V^°°)(/):=r. 

Recalling the definition of ^, we define the functional by ^'•°°^(-,-) := 
^(^(°°); .) and similarly for We also let stand for the Poisson point 
process in W^~^ x with intensity measure dxdh. 
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For all X := {x,hx) and y := {y,hy), let 

m(°°)(x):=E[^(°°)(x,P,)] 

and 

cl~) (x,y):= E[^(~) {x,V,U y)^^^) (y , P. U x)] 
-E[^(-)(x,P,)]E[^(-)(y,P,)] 

respectively denote the one and two point correlation functions for the -0^°°^ 
growth process with overlap. 

For sets A and 5 C M'', let d{A,B) := mi{\x - y\:x£ A, y £ B}. Let 
BdiUif) denote the d-dimensional Euclidean ball centered at y G M"^ with 
radius r G (0, co). 

Given a subset B of M"^, let Cb{B) denote the bounded continuous func- 
tions on B. For any signed measure fi on and / G Cb{A+), let (/, ^) := 
/ f du. Unless otherwise specified, C denotes a generic positive constant 
whose value may change from line to line. 

1.2. Limit theory for ^-growth Junctionals. For all / G C;, (^4.) with A C 
W^~^ compact and convex, we define the average of the product of / and 
the one and two point correlation functions as follows: 

(1.7) I{f):= f{x,^)m^^\0,h')pl{x){h'fdh'dx 

J A Jo 

and 

j{f)--=f r f r f{x,Q)c^r\{QMuy',h'y)) 

J A Jo JR<*-i JO 

(1.8) 

X pl{x){h'y)^{h')^ dh'y dy'dh'dx. 

The finiteness of /(/) follows by Lemmas 3.2 and 3.3 [see the bound (3.11)], 
whereas the finiteness of J(/) follows from Lemmas 3.4 and 3.5 [see the 
bound (3.22)] which imply rapid enough decay of two-point correlation func- 
tions. 

The following are our main results. We state the results for /i^^ and note 

that analogous results hold for /i^^ when i}) is linear. The first result specifies 
first-order behavior, whereas the second provides second-order asymptotics. 

Theorem 1.1. We have for all f G Ci(A+) 
(1-9) Hm A--E[(/,^i )]=/(/). 



6 



T. SCHREIBER AND J. E. YUKICH 



Theorem 1.2. We have for all f G Cb{A+) 

(1.10) lim A--Var[(/,/.i )] =/(/2) + J(/2). 

A— »oo ^ 

The next result establishes the convergence of the finite-dimensional dis- 
tributions of (A""^/^/!^^). 

Theorem 1.3. The finite- dimensional distributions A~'^/^((/i, /x^), . . . , 

{fk,fii)),fi,---,fk^Cb{A+), of {X-'^/'^fLlp) converge as X^oo to those of 
a mean zero Gaussian field with covariance kernel 

(1.11) (f^g)^I(fg) + J(^fg), f,geCb{A+). 

Section 2 describes applications of V'-growth processes with overlap, as 
given by the general limits of Theorems 1.1-1.3, to convex hulls and maximal 
points of i.i.d. samples. 

Remarks, (i) Applications to the ip- growth process ^ without overlap. 
The results of Theorems 1.1-1.3 for the functional ^ provide variance asymp- 
totics and central limit theorems for the classic spatial birth-growth model 
in M"^"^, whereby seeds are born at random locations in M.'^~^ and times in 
IR+ according to the Poisson point process XVxp on X^/'^A X M+ and grow 
linearly in time. Theorems 1.1-1.3 for ^ provide a central limit theorem for 
the number of seeds accepted in such models. This generalizes and extends 
[7, 24], which builds on work of Chiu and Quine [13, 14], Chiu [12] and Chiu 
and Lee [15], which do not consider convergence of finite-dimensional dis- 
tributions and which often restrict to models with homogeneous temporal 
input. 

(ii) Scaling. The scaling A~'^ arises in the following way. From a concep- 
tual and analytic point of view, it is convenient to re-scale the ^/^-growth 
process in time and space so as to obtain an equivalent growth process on 
Poisson points of approximately unit intensity density on a region of volume 
A. The scaling is designed to asymptotically preserve the -i/^-epigraphs and 
the behavior of the density locally close to h = 0. 

To achieve this, we scale A^ in the d — 1 spatial directions by A^ and in 
the temporal direction by A'''. Under this temporal scaling and under (R2), 
the density p exhibits growth {hX'^Y small temporal h, and we thus 
require A^^'^"^^^'''^^"^'^^ = A. This scaling maps |x| and to A^|x| and X'^hx, 
respectively, and therefore, it asymptotically preserves the '(/'-epigraphs and 
condition (^2), provided (A^|x|)" = X'^ hx{l + o{l)) for {x,hx) lying on the 
graph of ip, that is, = 'ip{x). Since hx = |x|"(l -|- o(l)) for such {x,hx), we 
require A^" = A'^. We thus require the relations 

P{d-l) + j{l + 6) = l and /3a = 7, 
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which yields these values for the scaling exponents 

^ OL 

(1.12) (3=- and 7 = -- — -. 

Given the re-scaled ■0-growth process on \^ A x ]R_|., we expect that a point is 
^-extremal (i.e., ^ = 1) iff its time coordinate is small. Thus, the functional 
/i^^(^+) should exhibit growth proportional to the Lebesgue measure of 

A^^, that is, proportional to A^^'^"^^ = A^. In the special case when J = 
and the growth is linear (a = 1) the '(/'-epigraphs are preserved by time and 
space scaling by A^/'^, that is, 7 = 1/d = (5. Thus, t = {d—l)/d in this case. 

(iii) de-Poissonization. In Section 4 we de-Poissonize Theorems 1.1-1.3 
when a € (0, 1]. In other words, we obtain the identical limit theory when 
Vxp is replaced by i.i.d. random variable Xi, . . . ,Xn, chosen in accord- 
ing to the density p, assumed to be integrable to 1. We expect similar de- 
Poissonization results for q > 1, but are unable to prove this. 

(iv) We have not tried to establish a.s. convergence in (1.9), but expect 
that concentration inequalities should be useful in this context. 

1.3. Notation and scaling relations. Motivated by remark (ii) above, we 
place the ■0-growth process on its proper scale by re-scaling as follows. With 
P and 7 as in (1.12), for a fixed x £ A and any generic point y := {y, hy) £ A^, 
we put : = y' := {y' , hy) with 

(1.13) y':=yW:=Xl^{y-x) and h'^ := h^^^ := hy . 

Also, for readability, in our notation we will not explicitly indicate the de- 
pendency of the scaling in (1.13) on x. The versions of tp,p,Vxp and ^ under 
this re-scaling are determined by the relations 

(1.14) V^^HO :=A^V'(A~^0, 

(1.15) p'-^\y',h'y):=X'"'piy,hy), 

(1-16) ri'J := ri'J [x] := {{y', h'y) : (y, hy) G Vx^} 

and 

(1.17) ^('\{y\h'y),{{yi,h'yj},>,):=a{y,hy),{{y,,hyj},>,) 
and likewise for ^. Since dy' = A^('^-i) dy and dh'y = A^ dhy, it follows that 
P^^-* {y, hy) dy' dh'y = Xp{y, hy) dy dhy. 

Note also that 

(1-18) ^1?=^)- 
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Moreover, by (1.13) and (1.15), p^^\y' ,h'y){h'yy^ = \^'< p{y,hy){y'hyy\ 
where y = \~^y' + x. Under the above re-scahng for each fixed x ^ A and 
for each {y', h'y), we have the crucial limit 

(1.19) hm p^'\y',h'y){h'yr'= hm p{y,hy){hy)-' = po{x) 

A— »oo A— >oo 

and by (^-2) and (1.14), for all / G M+, 

(1.20) lira ij^^\l)=r. 

A— >oo 

It is also worth noting that ^^^^ could alternatively be defined by following 
the original definition of ^ with ip replaced there by ; the same applies for 
Observe that in fact it states approximate self-similarity of -(/'-growth 
processes under the re-scaling given by (1.13) and (1.14). Motivated by this 
observation, we have already put := and now we define, for all 

j; E ^ and for all {y' , h'y) E R"^'^ x M+, 

(1.21) p(-)(y', h'y) := pt\y', h'y) := p,{x){h'yY . 

2. Applications. We describe here applications of the main results. We 
limit the discussion to the following: 

(i) the number of vertices in the convex hull of a Poisson sample, and 

(ii) the number of maximal points in a Poisson or i.i.d. sample, 

but it should be emphasized that the techniques could potentially be applied 
to a broader scope of examples. These include, for instance, the variance 
asymptotics for Johnson-Mehl growth processes [21] with nonlinear growth 
rates (see, e.g.. Section 3.2.2 in [7] for the description of the model and 
the corresponding central limit theorem). Also, as observed in Section 2.3 
of [6], the case -(/;(/) = Z^ (paraboloids) may figure in the limit behavior of 
some point processes associated with the asymptotic solutions of Burgers 
equation 

dv dv . 

"57 + =^^'^ 
ot ox 

in the inviscous limit e — > 0. We will likewise not treat this example either. 

2.1. Number of vertices in the convex hull of an i.i.d. sample. Recall 
that denotes the unit radius ball centered at the origin of M'^ and let 
dB(i denote its boundary. Let p-.B^^ M+ be a continuous density on B^- 
We shall assume that p{x) = pq{x /\x\){l — |a;|)''(l + o(l)) for some 5 >Q 
and that pQ '.dBd — > M+ is continuous and bounded away from 0. Let Vxp 
be a Poisson point process on Bd with intensity measure \p{x) dx and let 
conwiVxp) be the random polytope given by the convex hull of V\p. Recalling 
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that V{Vxp) denotes the vertices of conv(Vxp), consider the vertex empirical 
point measure 

(2.1) fixp:= E ^- 

As will be shown in Section 4, Theorems 1.1-1.3 yield the following limit 
theory for fixp- Let A^(0, 1) denote the standard normal random variable. 

Theorem 2.1. There are constants M := M{d, 5) and V := V{d, 5) such 
that for all f £ Cb{Bd) 



(2.2) 



and 



(2.3) 



A— >oo 



M /(.)p('^-^)/('^"™+^))(.)d. 

JdBd 



lim A-('^-i)/('^-i+2(i+'5)) Var[(/,/iAp)] 
A— >oo 



V 



dBa 



j2^^^^(^rf-l)/(d-l+2(l+5)) 



(s) ds. 



Moreover, the finite- dimensional distributions X ^'^ ^^"^^^^^^^ {{fi, l^-Xp) , 

■ • . , {fk,flxp)), fi G Cb{Bd), of (A-('^-i)/2('^-i+2(i+^))^;,^) converge as A ^ oo 
to those of a mean zero Gaussian field with covariance kernel 

{f,9)-^V [ f{s)g{s)p^t'^/'^'-''-'^'^''>\s)ds, f,geCb{B,). 
Additionally, if 6 = 0, then for all f G Cb{Bd), 

{f,P'Xp) 



sup 

t 



P 



(2.4) 



<t 



P[N{0,l)<t] 



Var(/,/iAp) 
0(A-('^-i)/2('^+i)(logA)3+2('^-i)). 



Remarks, (i) Taking /i = 1 (and all other fi = 0,i = 2,...,k) provides 
a central limit theorem for the cardinality of V(7'ap)- 

(ii) Theorem 2.1 adds to the work of the following authors: (a) Groene- 
boom [18] and Cabo and Groeneboom [10], who prove a central limit theorem 
for the cardinality of V(Vxp) when p is uniform and when d = 2, (b) Reitzner 
[31] who considers the one-dimensional central limit theorem and who estab- 
lishes a rate of convergence 0{X~^'^~^^^'^^'^^^\logX)'^'^'^^^'^~^^^) to the normal 
for p uniform (whence 5 = in our setting) , without giving asymptotics for 
the limiting variance and covariance, and (c) Vu [37], who proves a central 
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limit theorem for the cardinahty of V({Xj}"^), Xi i.i.d. uniform, but who 
also does not consider limiting covariances. Concerning rates, we believe 
that the power on the logarithm, namely, 3 + 2{d — 1), can be reduced to 
2{d — 1), but we have not tried for this sharper rate. 

(iii) As shown by Reitzner (Lemma 7 of [31]), when 5 = 0, the right-hand 
side of (2.3) is strictly positive and finite whenever / is not identically zero. 

2.2. Number of maximal points in an i.i.d. sample. For all w := {w,hw), 
we define the downward cone 

(2.5) K^[w] ■.= {{z,h^)€R'^-'^ x R+ : h, < hy, - ipdz - w\)}. 

Consider ip{l) := a £ (0, 1], in Section 1.1 so that K[0] := {{wi, . . . , Wd) : 
Wd > (wi + • • • + "w^.i)"/^}. Given a locally finite set X CM.'^, a point € 
X is called K-maximal iff w does not belong to any u © K[Q\ for u £ X. 
When a G (0, 1] we have the equivalence y £ K[x] iff K[y] C K[x] and x € 
[y] iff [x] C [y\ . It thus follows that for such il) the present notion 
of maximality is just a rephrasing of the maximality notion as discussed 
in Section 1. Indeed, we see that w is i^-maximal or ^-extremal in X iff 
w contains no other points in X. This is not the case for a > 1, 

where the equivalence y € K[x] iff K[y] C K[x] does not hold. 

Recalling that Mxi'Pxp) denotes the collection of i^-maximal points in 
Vxp, and with p and A as in Section 1.1, consider the induced maximal point 
measure 

l^^p ■= 

Recalling the definitions of /(/) and J(/) at (1.7) and (1.8), respectively, 
we have the following: 



Theorem 2.2. With r as given by (1.5) and a G (0,1], for all f G 
Ct{A+), 

(2.6) hm A-^E[(/,/iAp)] = /(/) 

A-+00 

and 

(2.7) hm A--VarK/,/iAp)] =/(/') + J(/'). 

A— ►oo 

Moreover, the finite- dimensional distributions ((/i, A^^^^/fAp), . . . , 
{fkA~''^'^P'\p)), /i,---,/fc GCfe(yl+), of X-'^/'^flxp converge as X^oo to those 
of a mean zero Gaussian field with covariance kernel 



if,9)^Iif9) + J{f9), f,geCt{A+). 
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Additionally, if 5 = 0, then for all f G Cf,(yl+), 



sup 

t 



P 



(2i 



< t 



Var(/,^Ap) 

0(;^-(d-l)/2d(i^g;^)3+2(d-l). 



P[N{0,l)<t] 



Theorem 2.2 admits de-Poissonization as follows. Let Xi, . . . ,X„ be i.i.d. 
chosen in according to the density p, assumed to be integrable to 1, and 
consider the associated maximal point measure 

■■= E 

We have then the following equivalent of Theorem 2.2 for binomial sam- 
ples. 

Theorem 2.3. With r as given by (1.5) and a G (0,1], for all f G 
CbiA+), 

(2.9) hni n--E[(/,i.|)]=/(/) 



and 
(2.10) 



lim n--VarK/,P«)]=/(/2) + J(/2). 



Moreover, the finite- dimensional distributions ((/i. 



/i, . . . , /fc G Cb{A+), of n converge as n 

Gaussian field with covariance kernel 

{f,g)^i{f9) + J{fg), f,gGCb{A, 



oo to those of a mean zero 



Remark. Theorems 2.2 and 2.3 extend and generalize the work of (a) 
Barbour and Xia [4], who establish central limit theorems for the case of 
homogeneous spatial temporal input, with K the positive octant in W^, and 
who consider neither convergence of finite-dimensional distributions nor con- 
vergence of variances, (b) Baryshnikov and Yukich [7], who establish con- 
vergence of finite-dimensional distributions but who restrict to homogeneous 
temporal input {5 = 0) as well as to the case ^/'(/) = I (i.e., a = 1), and (c) 
Baryshnikov [6] , who also restricts to homogeneous temporal input and does 
not consider convergence of finite-dimensional distributions. 



3. Proof of main results. In this section we prove Theorems 1.1-1.3. An 
essential component of the proofs involves introducing a notion of localiza- 
tion, which quantifies the decoupling property of the considered functional 
^ over distant regions. It is straightforward to check that the proofs hold for 
'(/'-growth without overlap when ip is linear. 
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3.1. Stabilization for -growth Junctionals. With r) standing as 

usual for the (d — 1) -dimensional ball centered at y G M"^"^ with radius r G 
(0,oo), we denote by Cd-i{y,r) the cylinder Bii-i{y,r) x M+. Recalling y := 
{y,hy), consider for all r > the finite range version of ^{y,X), namely, 

£.[r]iy,^) ■=^Cd-i(y,r)iy,'^), 

that is, (,[r]iy,^) depends only on the local behavior of X with spatial 
coordinates restricted to the r-neighborhood of y. For a point process V 
(usually chosen to be Poisson in the sequel) in M'^-i X M , , the localization 
radius of ^ at y G W^~^ x is defined by 

(3.1) := R^[y;V] := inf{r G M+ : Vs > r ^{y,V) = ^is]{y,V)}. 

In full analogy with S^^^^ given by (1.17), we define for all A > the local- 
ization radius 

R^''' :=R'^''\y;r'] := inf{r G M+ : > r ^W(y',P') = '^')}- 

Observe that the localization radius considered here formally differs from 
the stabilization radii considered in [7], [23, 24, 25, 26], essentially defined 
for all y := {y,h) to be the smallest positive real r such that £,{y,{'P r\ 
Cd-i{y,r))VJA) = e(y, (PnQ_i(y,r)) for all finite A C C^_i(y,s). However, 
the ■i/'-extremal functional is in general extremely sensitive to the choice of 
the "outside" configuration C^_^{y,s), rendering the existence and use 
of standard stabilization radii a bit difficult. The benefit of the localization 
radius is that it considers only the outside configurations involving points 
from V. However, since the localization radius shares many of the same 
properties as the stabilization radii in [7], [23, 24, 25, 26], we will abuse ter- 
minology and henceforth refer to the localization radius R^ as a stabilization 
radius. 

The following lemma shows that ^("^^ given by (1.17) has a stabilization 
radius whose tail decays exponentially uniformly in large enough A when 
V is given by (1.16) or when V is given by V^J U {z[,..., z^}, k>l, 
where z-, i = 1, . . . ,k, are certain deterministic points (fixed atoms). This 
result will prove useful later in showing exponential decay of correlation 
functions for -(/^-growth processes. 

Lemma 3.1. (i) For A compact and convex, there exists a constant C 
such that, uniformly in x and A large enough, for all y' G X^A x R+ and 
for all collections {z[, . . . , z^} C Xl^A x of deterministic points, k>0, we 
have for all L> 

, , , , / Ta+d-l\ 

(3.2) P[R^' \y';Vi'^]>L]<Cexp(^ ^ j , 
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where V*xp ■^'Pxp U {zi, . . . , z^}, so that, in particular, V*)^^ —'^Xp /^^ 
A; = 0. 

(ii) An identical hound holds if instead A := W^""^ and V^^J is replaced by 
a homogeneous Poisson point process on W^~^ . 

Remark. In place of (3.2) we have uniformly in x and A large enough, 
for all y' G X^A x and for all L > 0, the simpler bound 

(3.3) P[R^''\y';V*^^^] > L] < Cexp(-^). 

Proof of Lemma 3.1. We will only prove Lemma 3.1(i) as identical 
arguments handle Lemma 3.1(ii). Also, since the proof relies on probability 
bounds for certain regions being devoid of points of the underlying point pro- 
cess as easily noted below, we can assume without loss of generality 
that fc = so that 'P*^^^ ~'^x'p ■ Moreover, to simplify the argument below, 
we ignore the boundary effects arising when y' is close to d{X^ A x M+), 
noting that the absence of points of in the vicinity of y' can only de- 
crease R^^'^\y' ■^v'^^p]. This allows us to avoid obvious but technical separate 
considerations for y' close to d{\^ A x M+). Also, we consider x fixed but 
arbitrary, keeping in mind that the required uniformity in x follows by the 
boundedness of p, both from above and away from 0. 

Define for fixed y' := {y',hy) and all A G [0,oo] the scaled upward cone 

(3.4) [y'] := {{v' , K) G M.'^"^ x M+ : h[, > h'^ + V^^dt;' - y'\)} 
and the scaled downward cone 

(3.5) [y'] := {{v' , h[) G M'^"^ x R+ : h[, <h'y- ^^^\\v' - y'\)]. 

Note that u' G K^^^i [z'] iS h'^>h'^ + ip{\u' - z'\), which is equivalent to h'-^ < 
h'^ - i^dz' - u'\), and thus, the duality v! G K^^\z'] iff z' G k\^X)\'^'\- 

To proceed, note that the event {R^'^^^y' '^P'xp] > L} is equivalent to the 
event 

E:={3r>L: C^'Hv' A'J) ^ ^1!^ {y' A'J)}, 

and moreover, E G EiU E2, where Ei and E2 are defined below. Roughly 
speaking, the event Ei ensures that y' is extremal with respect to V^J n 

Cd~i{y',r) for some r>L but not necessarily with respect to V^J , whereas 
E2 is just the opposite. 
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Event Ei: For some r > L, there exists a boundary point u' G d{K^^\y']) f] 
Cd-i{y',r), and such that u' ^ l^s'e[v[''\{y'}]nCa^,{y' ,r)^^^^^^'^ ^' ^ 

U.-epWnc,_,{,',.)^^'^[^']' that is, = 1, but possibly 

Event E2- For some r > L, there exists a boundary point u' £ d{K^^^[y']) H 
C7,-„i(y',r) such that u' i \] ^^(^)^^.,^K^'^\z% but [y'] nCd_i(y', C 

On event E\ writing v! := {u',h'^), we easily check that 
(3.6) 

Indeed, we have: 
• either \u' — y'\ > r/2 or 



d{u',dBd-i{y',r)) > r/2 and, hence, d{u',z') > r/2 for all z' G pj^^ n 



In both cases, on Ei, {v! ,h'^ falls into for some v' such that \v' — 

u'\ > r/2, either with v' = y' or v' G P^^^ Pi C^_^{y' ,r). Consequently, re- 
calling that r > L and using the definition of /^^^•'[•], we obtain (3.6) as 
required. 

On El we have u' ^ [j.,^^^(x)^^.,^^^^^_^^y,^^,^K^^'^[z'], implying that the 

downward cone ^^^^[n'] is devoid of points ofV^J H Cci~i{y' ,r). By the as- 
sumed properties of ip and p, the integral of p^'^^ over J^p^^ [u'] is 0(Vol(A'p^^ [■"']))) 
which is 

(3.7) ^ ^ 

with the second equality following by the definition of [V'^'^^]"^, and where 
we use /(A) = Q,{g{X)) to signify that f{X)/g{X) is asymptotically bounded 
away from zero. Clearly, the integral of p^'^^ over K^-y^[u'\ R Cd-i{y' ,r) for 
u' G Cd-i{y',r) is of the same order. 

Recalling from (1.18) that the intensity measure of the Poisson process 

V^J has its density given by p^^^ , we thus conclude for fixed u' that the prob- 
ability of the considered event E[u'] := {Kj-^^ [u'] n [v[^J \ {y'}] n Crf_i(y', r) = 
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0} satisfies 

(3.8) P[E[u']] < exp(-0((/i;)(-+'^-i)/-)). 

To proceed, we recall that r > L and we partition M"^^^ x IR+ into unit 
volume cubes and we let qi,q2, ... be an enumeration of those cubes having 
nonempty intersection with d{K^^^[y']). Let 



:= P[3u' G : [u'] n [pg^ \ {y'}] n Q_i (y', L) 

for all i = 1,2, . . . and note that, by (3.8), we have 

p,<exp(-17((h;)("+'^-i)/")), 

where h'^^ is the last coordinate of the center of the cube qi. 
We now have 

°° /-OO /I \ 

~{ j^(A)(L/2) V c ; 

for some < C < cxd in view of the discussion above. Here CL'^~'^ bounds 
the number of cubes in the set qi,q2, ■ ■ ■ of any fixed height h'^ > '0(^)(L/2). 

Recalling that 'ip^^\L/2) = (1 + o(l))(L/2)", it follows (using a different 
choice of C if necessary) that 

P[£;i]<Cexp(^-iL°+'^-i 

To estimate P[E2], note that for u' := {u' , h'^) £ d{K[y']) lying in C^_i{y' , 
we must have 

(3.9) K>^P^^\r). 







Further, since u' i \].,^^^^^^\^.,^ ir(^) \z'\ , we have k\^^ \v!\ n \V^^} \ {y'}] = 0. 

Denoting this event H*[u'] := {K^y-) [^'] ^ I'^V \ = ^^■> noting that as in 
(3.8) we have 

(3.10) < exp(-17((/i:,)(°+'^-i)/°)), 

recalling that r > L and proceeding in analogy with the case of event Ei 
above, with (3.6) and (3.8) there replaced by (3.9) and (3.10) respectively 
and with C^_^(y',L) partitioned into unit volume cubes, we bound ^'[-£'2] 
by 

for some < C < 00. It follows that ^[^2] < Cexp(-L°+'^-VC). Since 
P[i?€'^' [y'; V{^J] >L]= P[E] < P[Ei] + ^[^2], Lemma 3.1 follows. □ 
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Given y := {y' , h'y) , we expect for large temporal h'y, that y is ^/^-extremal 
with small probability. Also, as previously noted in Section 1.1, we expect for 
small a that y is more likely to be ■(/'-extremal. The next lemma makes these 
probabilities a bit more precise and shows that the probability of having 
{y', h'y) extreme in V*^^^^ := V^^^ U {z^ , . . . , z'^}, k>0, with respect to V^^^ 
decays exponentially with h'y uniformly in A for A large enough. 

Lemma 3.2. There exists a constant C such that, uniformly in A large 
enough, for all y' G A'^^ x M_|_ and {z[, . . . , z^}, we have 

P[&\y',vf^) = 1] < Cexp(^-i(/i;)(-+'^-i)/-) . 

Proof. Clearly, since adding extra points to V^^J decreases the prob- 
ability of (y', h'y) being extreme, we may without loss of generality choose 
A; = so that V*^^^=vi^J. 

On the event E := {C^^Hy' ,vi^J) = 1} there exists u' := {u', h'J E d{K<^'^[y']) 
such that u' ^ \J_,^^(x)^^_,^ K^^'^[z'], which is equivalent to kI^)[u'] n [v[^J \ 

{y'}] = 0. As in the proof of Lemma 3.1, for fixed u' , the probability of the 
last event does not exceed 

1 



exp 



p'^^\v'h'^)dv'dh'^ 



<C7exp( 



Recalling the relation h'^ = h'y + il;^'^\\u' — y'\), putting \u' — y'\ = s, and 
resorting again to a partition of R'^"-'^ x ]R+ into unit volume cubes and 
summing up the respective probabilities as in the proof of Lemma 3.1, we 
obtain the required bound 

l:(K,)'^''+''-^'^/AdK,ds 



roo roo / 1 



<Cexp(-i(/i;)("+'^-i)/"y. □ 

3.2. Proof of Theorem 1.1. Recall the definition of V (oo) from (1.21). 

Pa- 
One benefit of stabilization is that the one point correlation function 

K[S^^°°\{0,h'),'P (oo))] is approximated for large r by the finite range ver- 

Px 

sion 

iE[47^((o,/i'),^,(^))] 

and, similarly, K[^^'^\{0,h'),V^J)] is approximated by its finite range ver- 
sion {{0,h'),V^J)]. Using the large A weak convergence of V^J to 
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V (cx)) , one may approximate the first mentioned finite range version by the 

Px 

second and thus show that E[^('^)((0, is asymptotically equal to 
E[^^°°-'((0, /i'),^ (oo))]. This is spelled out in Lemma 3.3 below, which cap- 

Px 

tures the essence of stabilization and which lies at the heart of the proof 
of Theorem 1.1. Note that when Lemma 3.3 is combined with Lemma 3.2, 
then it shows 

(3.11) E[e(°°)((0,/i'),7'*)] <Cexp(^-l(/iO^"+'^~^^/' 

and, therefore, /(/) < oo for / G eb{A+). Recah from (1.17) that ^(^^ is the 
re-scaled version of ^ with dependency on x fixed. 

Lemma 3.3. For all x £ A and /i' G M+, we have 

£rnE[eW((0,/i'),P?;)]=lE[e(°°)((0,/.'),7'^(o.))]. 

Proof. Fix x £ A. Taking into account (1.19) and (1.21) and using 
the results of Section 3.5 in [34] [see Proposition 3.22 or Proposition 3.19 
there combined with Proposition 3.6(ii) ibidem], we observe that as A — > 
oo, V^J converges weakly to 'P^{oo) as a point process; see ibidem. Using 

Theorem 5.5 in [9] with hx := ^[^^^(0, /i'), •) and h := ^^^^\{0,h'), ■) there, 
we easily see that, by Lemmas 3.1 and 3.2, under the law of the limit process 

V (oo) , the discontinuity event E ibidem [an infinitesimal move of the point 

px 

configuration alters the ^- value for (0, /i)] is contained up to an event of 
probability in the set of point configurations X such that either the spatial 
coordinates of two points in X coincide or such that there are at least two 
points y',y" G X such that the boundaries of the upward cones 
and K(^y[y"] [recall (3.4)] intersect in a point lying on the boundary of the 
upward cone K^'^^[{0,h')], which clearly happens with probability under 
the law of V (oo) . Indeed, Lemma 3.2 states that no effects coming from 

px 

/i — > oo arise (no infinite range dependencies in h). A similar statement in 
space is provided by Lemma 3.1. Combining both these statements allows 
us to draw conclusions from the weak convergence of point processes as we 
do in the above argument; see ibidem in [34]. Thus, Theorem 5.5 in [9] yields 

(3.12) limE[^l^{{0,h'),vi'J)]=E[cl^\{0,h'),V^^^^^^ 
Let := [(0, h');V^^\ We have for ah r > and ah A > 



E[^W((0,/i'),7'?^^ 
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= E[^W((0,/i'),7'f;)lH,e<r]+E[^(')((0,/i'),7'f;)lij.>.] 

= E[4^)((0,/i'),7'f;)l«e<.]+E[^W((0,/i'),7'f;)l^,>.]. 

By Lemma 3.1(i) [recall the bound (3.3)], Cauchy-Schwarz, and the bound- 
edness of C^^] ^ uniformly in large A and all r > 0, 

for some C not depending on x. Likewise, uniformly in large A, we have 

E[^W((0,/i'),^V )lKC>r] < Cexp(-r/C). It follows that, for large A > 
and all r > 0, 

(3.13) |E[CW((0,/iO,Pi';)]-E[4^)((0,/i'),P?;)]| <2Cexp(-^). 
Similarly, Lemma 3.1(ii) gives, for all r > 0, 

|E[e(°°)((0,/iO,^,(oo))]-IE47^((0,/.0,^,(oo))]|<2Cexp(^-^)^ 

Write 

|E[CW((0,/.'),7'i';)]-E[e(°°)((0,/i'),P^(^))]| 

< m^'\{o,h'),v^^J)]-ml^{{o,h'),v[';;)]\ 

(3.14) 

+iE[4^)((o,/^'),pf;)]-E[47)((o,/i'), 7^^(00))]! 

+ ml°^\{0,h%V,^,)]-E[C^^\{0,h'),V,^,)]\. 

For fixed r, the second term on the right-hand side of (3.14) goes to 
zero as A — > oo by (3.12). The first and third terms are bounded above by 
2Cexp(— r/C). Letting r ^ oo completes the proof of Lemma 3.3. □ 

Given Lemmas 3.2 and 3.3, we now prove Theorem 1.1 as follows. We 
have 

Hif, 4p)] =1^1" /(^' hxMCiix, h,),Vxp)]Xpix, K) dK dx. 

By (1.17), we have aix,h^),Vxp) = ^'^^\{0,h',),v[''J) and by (1.15), we 

have p{x,hx) = X~"'^ p^^\0,h'^). Thus, putting h'^ := X'^hx and recalling 1 — 
7(5 + 1) = T [see (1.5) and (1.12)], we obtain 

m, 4p)] = Kx-^)ne\{Q, K),vi';! Wp^'^ (0, h',) dh', dx 
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or, simply, 



A--E[(/, = fix, /i^A"^)E[^(^) ((0, K),vi'J)]P^''^ (0^ K) dK dx 



We put 




lim 5a(x,/i^) =E[^(-)((0,/i^),P (o.))]po(x)/i'f 

A— »oo 



and moreover, by Lemma 3.2 for all G j4+, gx{x,h'^) is bounded uni- 

formly in A by the function (x, h') h-i- C'{h'Y exp{—h'/C), which is integrable 
on Consequently, the dominated convergence theorem yields 

hm A--E[(/,4 )] 



J A Jo 

Using the scaling relations (1.13), (1.14), (1.6) and (1.21), we see that 



with = standing for equality in law. Theorem 1.1 follows by using (3.16), 
changing variables h" := [pQ{xy\'h' in the integral in (3.15) and recalling 
that r = 1 - 7((^ + 1). 

3.3. Proof of Theorem 1.2. Fix rr S ^ and recall from (1.16) that v'^p : = 

V^^J[x\. For all A > 0, /i' G M+, and [y' ,h'y) G A x M+, consider the pair 
correlation function for the re-scaled growth process: 



4~)((o,/.'),(?/',/i;)) 

:=E[e(°°)((0,/i),P(^)U(y',/i;))e(°°)((y',/i;),P(^)U(0,/i'))] 

Px " "Fx 

-EC(~)((0,/i'),P(oo))EC(~)((y',/i;),P(o.)). 



(3.15) 




(3.16) 



^(-)((0,/i'),^,(-)U{(0,/i')}) 

Px 

^C(-)((0, [/>o(x)r/i'),^* U {(0, [po(x)m}) 
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A second benefit of stabilization, as sliown by the next lemma, is that it fa- 
cilitates convergence of pair correlation functions and thus leads to variance 
asymptotics. The next lemma is the second-order counterpart to Lemma 3.3. 

Lemma 3.4 (Convergence of two point correlation function). For all (x, 
hx) ■= {x, h) e and {y', h'y) € X^A x R+, we have 

hm ((0, h'), {y', h'y)) = ((0, h'), {y', h'^)). 

Proof. In view of Lemma 3.3, it will suffice to show 

hm E[^W((O,/.0,Pi'; U {y'My))i^^){{y\h'y)M^^ U (0,/.'))] 

(3.18) 

= E[e(°°)((0, /i'),^,(oo) U {y\ h'y))i^^\{y' , hfy),V^^, U (0, h'))]. 

Let R^:=R^'''[iO,h');Vi''Ju{y',h'y)] and let 4 := R^''' [{y' ,h'y);ri'J U 

(0, h')]. For all r > 0, we let Er := < r, R^ < r}. We split the left-hand 
side of (3.18) as 

E[^W((0,/.'),7'f; u {y',h'y))^^'H{y',h^),v['J u {0,h'))lE,.] 

+E[eW((o,/i'),p?>(y',/i;))e(")((y',^;),p?>(o,/.'))ii.^]. 

The second expectation is bounded by C exp(— r/C) for some C not depend- 
ing on X by Lemma 3.1(i) and by Cauchy-Schwarz. By the definition of the 
stabilization radius, the first is simply 

E[^l^mh'),vi'J U {y',h'y))^l^{{y',h'y),V^^J U {0,h'))lEA. 

Again, by Lemma 3.1(i) and by Cauchy-Schwarz, for all r > 0, this is within 
Cexp(-r/C) of 

E[4^)((0,/i'),7'f; U {y',h'y))^l^{{y',h'y),vi';; U {0,h'))], 

hence, 

|E[eW((0,/.'),7'f; U {y',h'y))C^'\{y',h'y),V^^J U {0,h'))] 
(3.19) -E[4^)((0,/^'),7'f; U {y',h'y))cl^{iy',h'y),vi'J U {0,h'))]\ 



uniformly in x. Now, in analogy with (3.12), we have 

limE[^l^{{0,h'),vi'J U {y',h'y))^l^{{y',h'y),vi'J U {0,h'))] 

(3.20) 

= ml^\{0,h'),V^,^^, U {y',h'y))^l^\{y',h'y),V^,^^, U {0,h'))]. 
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By Lemma 3.1(ii), we have for all r > 

|E[^(-) ((0, h'),V^^^) U {y\ h'y))i^°-\{y\ /i^), P (oo U (0, h'))] 

(3.21) -E[47)((0,/.0,7'^(oo,U(y',/.;))47)((y',/^;),^,(o=)U(0,/.'))]| 
<2Cexp(^-^) 

as in (3.19). Again, note that C does not depend on x since Pq{x) is bounded 
away from zero. Combining (3.19), (3.20) and (3.21) yields 

limsup|E[CW((0,/i'),P?,^ U {y',h'y))i^^\{y',h'y),V^^^ U (0,/^'))] 

A— >oo 

- EKl~>((0, A'), P (». U te', ft;))£<~'((!/', (~) U (0, A'))ll 

<4Cexp(-^) 

for all r > 0. We conclude the proof of Lemma 3.4 by letting r oo. □ 

Lemma 3.4 is not enough to establish second-order asymptotics. We will 
also need that ci^^ is bounded by an integrable function on x A'^^ x M+, 
that is, we will need to establish the exponential decay of the correlation 
function (3.17). This is done in the following lemma, which combined with 
Lemma 3.4, shows that 

(3.22) \ct\{0,h'),{y\h'y))\<CeKp(^-^me.K(^-^,h'y,h''^^ 

and, therefore, J(/) < oo for all / € Ch{A^). 

Lemma 3.5. There exists a constant C such that, for all A > 0, (x, hx) '■= 
{x, h) G j4+, and (y' , h'y) £ X^^A x M+, we have 

|cW((0,/i'),(y',/i;))|<Cexp(^-imax(^M,/,;^,/,'^^. 
Proof. Let r < \y'\/2 and note that, by definition of C^^^ , we have 

E[^i;^mh'),vi'j u (y',/.;))4^^((2/'>;),p?; u (o,/.o)] 

= E[c{^ ((0, h')y^J )]ml^{{y', K),vi'J )] • 

Recalling (3.13) and (3.19), we see that 

\ci^\iO,h'),iy',h'y))\<iCexpl^-^^ 
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for all r < \y'\/2. In other words, putting r = \y'\/2 yields for all {x,h) G 
and {y'.h'y) G A x M+ 

|cW((0,/.'),(y',/i;))|<Cexp(-My 

Appealing to Lemma 3.2 shows 

|cW((0,/i'),(y',/i;))|<2Cexp(^-lmax(/i;,/i'; 

Combining the previous two displays concludes the proof of Lemma 3.5. □ 

Given Lemmas 3.4 and 3.5, we now prove Theorem 1.2 as follows. By the 
Palm theory for Poisson processes (see, e.g., Theorem 1.6 of [22]), we express 
Var[(/,/ii„)] as 



(3.23) 



a/ f{x)¥.m,Vxp)]p{x)dx 
JA+ 



A+ J A 



+ A2/ / f{x)f{y)c^^\{Q,h^),{y-x,hy))p{x)p{y)dxdy, 



where x := (x, hx) and y := {y, hy). 

Following verbatim the proof of Theorem 1.1 shows that after normaliza- 
tion by A"^ , the first integral converges as A — > oo to 



A Jo 



fix, 0)E[e(-) ((0, /i;.), P (oo) )]po{x){h'J dK dx, 
which by the definition of m^^^ and the scahng relation (3.16) equals 

fix,0)m(^\O,h'Jpl{x){h'JdKdx. 



A Jo 



Making again the usual substitutions y' = X^{y — x), h'^ = X^h^, and hy = 

X^hy and recalling p{x,hx) = X'"'^ p^'*'\0,h'x), the second integral in (3.23) 
becomes 



/ / /(x,/.;A-^)/(A-V + X,/.;A-^) 

JaJxcaJo Jo 



xci^\iO,h',),{y',h'y)) 

X p(^) (0, /i^.)P^^^ (y, h'y) dh'x dh'y dy' dx. 

Recalling from (1.12) that I3{d — 1) + 7(1 + (5) = 1, we have by definition of r 
[see (1.5)] that 2-27-275-/3((i-l) = 1-7(1 + 5) =r. After normalization 
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by A"^, the above integral equals 




X 9\{x, K,y', h' ) dh'^ dh' dy' dx, 



where we put 

gx{x, K,y\ h'y) := cW((0, h',), (y', h'y))p^^^ (0, h',)p^^\y', h'y). 

Clearly, f{x,h'^X~'^)f{X~^y' + x,hyX~'^) converges to /^(x,0) as A^oo. 
Lemma 3.4 implies for all {x,h'^,y',hy) S x X^A x ]R+ that the product 
9\ix,K,y' , h'y){h'^)~\h'y)-^ converges to 

ci°^\iO,h',),{y',h'y))pl{x) 

as A ^ oo. Since, by Lemma 3.5 and (R2), gx{x, h'^,y', h'y){h'^Y {h'yY is dom- 
inated in absolute value by the integrable function 

(x,/i^,y',/i;)^C'(/i:,)^(/i;)^exp(^-imax(^^,^^,/,^^^ 

on X W^""^ X ]R^_, the dominated convergence theorem combined with 
relation (3.16) produces the desired limit (1.10). 

3.4. Proof of Theorem 1.3. Given Theorems 1.1 and 1.2, one may prove 
Theorem 1.3 either by the method of cumulants [7] or by the Stein method 
[26]. The first approach shows that the Fourier transform of A^^/^(/, /x^^), 
namely, 

Eexp[iA--/2(/,4)], 

converges as A ^ oo to the Fourier transform of a normal mean zero random 
variable with variance cJj := /(/^) + </(/^). Even though we use a formally 
different version of stabilization, this is accomplished by following [7] nearly 
verbatim. Indeed, recall that Lemma 3.5 shows the exponential decay of 
the two point correlation function ci'^^((0, /i'), {y',hy)). In a similar way we 
may establish the exponential decay of /c-point correlation functions, and, 
more generally, that the /c-point correlation functions cluster exponentially, 
as shown in Lemma 5.2 of [7]. In this way we show (as in Lemma 5.3 of [7]) 
that for all A; = 3, 4, . . . and / G Cb{A^) that 

(3.24) lim A-^'=/2^/®^c^) =0, 

A-->oo 

where c\ denotes the kth cumulant figuring in the logarithm of the Laplace 
transform (their existence follows by Lemma 3.2). This consequently shows 
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that A-^/2(/, 

/^ip) converges to a mean zero normal random variable with 
variance a'j. The convergence of the finite-dimensional distributions follows 
from the Cramer-Wold device and is standard (see, e.g., page 251 of [7] or 
[23]). 

Alternatively, we may also use the Stein method [23, 26]. This is a bit 
simpler and has the advantage of yielding rates of convergence when cjj > 0, 
as would be the case when 5 = and a = 2 (Lemma 7 of [31] combined with 
Section 4 below) or when a = 1 (Theorem 2.2 of [8]). (When = 0, then 

^^^^(/)/^ip) converges to a unit point mass.) Our proof is based closely on 
[26], which uses a formally different version of stabilization. For simplicity, 
we assume A = [0, 1]*^"^. 

Recalling that x := {x,hx), we have 

{f^4p)= E ^(^>^Ap)/(x)= E C^'\{0,K)y^J[x])f{{x,h',X-')). 
For all L > 0, let 

n:=T^{L):= Yl C^'H{0,K),V^/;![x])f{{x,KX-^)) 

2'G'PApn([0,l]'*-ix[0,LA-7logA]) 

Y: ^^'\{0,K),vi'J[x])f{{x,KX-^)). 

By Lemma 3.2, given arbitrarily large k > 0, if L is large enough, then 
(Z'/^ip) -^A coincide except on a set with probability 0{X~^) in A. Thus, 
Tx has the same asymptotic distribution as {fjfJ-xp) and it suffices to find a 
rate of convergence to the standard normal for (Tx — E,Tx)/\/VaiTx. 

Subdivide [0,1]'^-^ into ^(A) := A^('^-i)(pa)"^'^"^^ sub-cubes C-^ of edge 
length X~f^px and of volume X~^^'^~^\p\)'^~^ , where px ■= MlogA for some 
large M, exactly as in Section 4 of [26]. 

Enumerate VxpH {C^ x LA^'''logA) by where Xjj := {xij,hij). 

Re-write Tx as 

V(X) Ni 

^A= E T.^^'^ii^^f'ij)A'jK])fii^ij,K,x-^))- 
i=l j=l 

This is the analog of Tx in [26]. 

For any random variable X and any p > 0, let \\X\\p := (E[|X|^])^/p. For all 

l<i< V{X), we have E^^iC^^H(0, h'ij),v[^J[x,j]) < Ni, where iV, is Poisson 
with mean 

A / p{u) du = {[log X]^+^). 

Jc^x[0,LX~ilogX] 
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It follows by the boundedness of / that 

(A)f 

1 



<C\\f\\L^+' {log xy+\p^) 



d-l 



where ||/|| denotes the essential supremum of /. This is the analog of Lemma 
4.3 in [26] (putting q = 3 there) with an extra logarithmic factor. 

For all 1 < i < V{X) and j = 1, 2, . . . , let Rij denote the radius of stabi- 
lization for ^(^) at Xij for V^^J if 1 < i < A^i and let Rij be zero otherwise. 

As in [26], put Ei := f]]°^^{Rij < px} and let Ex := CiHi^ Ei. Then by 
Lemma 3.1(i), we have -P[-E^] < A"" for k arbitrarily large if M is large 
enough. This is the analog of (4.11) of [26]. 

Next, recalling px = MlogA, we define the analog of T( in [26]: 

ViX) N, 

i=l j=l 

Then we define, for all 1 < i < V^(A), 

5,:=5Q,:=(VarT;)'V2^^{A)((o,/,^^0,^ip^N])/((x.,>^A-^^ 

j=i 

We define 5a := Y^=i {Si — E5j), noting that it is the analog of S in [26]. 

Notice that T( is a close approximation to T\ and that, by definition of 
Ei, 1 < i < y{X), it has a high amount of independence between summands. 
In fact, by the independence property of Poisson point processes, it follows 
that Si and 5^ are independent whenever d{C^,C^) > 2\~^px- 

Next we define a graph Gx '■= (Va, ^a) as follows. The set Va consists of the 
sub-cubes C^, . . . , C^^^x) ^"^Ses {C^,Cf) belong to £x if d{C^, Cj) < 

2X~^px. Since Si and Sk are independent whenever d{Ci,C^) > 2X~^px, it 
follows that Gx is a dependency graph for {Si}]'^^\ 

Now proceed exactly as in [26], noting that: 

(i) V{X) = X^^''-^Hpx)-^'-'\ 

(ii) the maximum degree of Gx is bounded by 5'^, 

(iii) for all 1 < i < V{X), we have ||5i||3 < K{Yav{T'^)y^/^{logXy+^ x 

{pxr-'=:e[x]. 

These bounds correspond to the analogous bounds (i), (ii) and (iii) on 
pages 54-55 of [26]. Moreover, provided cr^ > 0, then the counterpart of (v) 
of [26] holds, namely, 

Var[r{] = G(Var[rA]) = G(A"). 
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Putting q = 3 in (4.1) and (4.18) of [26] gives a rate of convergence for 
both Sx and (Tx — KTx)/^/VaiTx to the standard normah This rate is 

0(y(A)^[A]3) = 0(A^('^-^)(pA)"("^'HA")"'/'(log A)=^(i+^Vf "'^ 
Recalling that t = P{d — 1), we rewrite this as 
(3.25) 0(A-^/2logA3(i+^)+2{'i-i)). 
This completes the proof of Theorem 1.3. □ 

4. Proofs of applications. The purpose of the present section is to derive 
Theorems 2.1 and 2.2 from our general theorems of Section 1. 

Proof of Theorem 2.1. To derive Theorem 2.1 from our general the- 
ory, we translate the convex hull problem into the language of -i/'-growth 
processes with overlap. To this end, recall first that for a compact convex 
body C C R'^ we define its support function he : S^-i ^ M by 

hc{u) := sup {x,u), u£Sd-i, 
sec 

with now (•,•) standing for the usual scalar product in W^; see Section 1.7 
in [35]. An easily verified and yet crucial feature of the support functional 
/i. (•) is that 

(4.1) /iconv{ii,...,5;fe}(^^) = max ^{5;i}(^i), ueSd-i, 

for each collection {xi, . . . ,Xk} of points in M'^. Moreover, by definition, it is 
clear that, for all u G Sd-i, we have h^gj{u) = {x,u), uG Sd-i- 

This leads to the following way of describing V{Vxp) considered in Theo- 
rem 2.1. For a particular realization {xi, . . . ,Xk} of Vxp in B^, we consider 
the collection H[xi], . . . , -ff [x^] of support epigraphs given by 

(4.2) H[x]:={{y,hy)eSd^ixR+:hy>l-h^^}{y)}, 

where hy stands for the distance between y and the boundary Sd-i = dBd- 
A compact convex body is uniquely determined by its support functional 
(cf. Section 1.7 in [35]), and in view of (4.1), the set conv({a;i, . . . jX^}) is in 
one-to-one correspondence with the union UiLi^[2;i]. Further, the number 
of vertices in the convex hull is easily seen to coincide with the number of 
those Xi, i = 1, . . . ,k, for which H[xi] is not completely contained in the 
union [jj^^H[xj]. 

Next we shall also write ry := 1 — hy for the distance between y and the 
origin of W^. Note now that the intensity measure p{x) dx, x £ Bd, coincides 
with p{{x,r))r'^~^ drdx = p({x,r)){l — h)^^~^^ dhdx, where x := (x,r), with 
r G [0,1] denoting the distance between x and the origin of W^, with h := 1 — r 
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and with x G Sd~i being the radial projection of x onto dBa = Sd~i- Observe 
also that the support epigraph H[x] as given in (4.2) can be represented by 

H[{x,r)] = {{y,hy) G Sd-i xR+:hy> 1 - rcos(dist5^_j(x,y))} 

with dists^_j^{x,y) := cos~^{x,y) denoting the geodesic distance in Sd~i be- 
tween X and y. Now put 

7/^(0 :=l-cos(/). 

Writing the inequality hy > 1 — rcos(dist5^_-^(x,y)) as hy > 1 — r + 
r'ip{dists^_j^{x,y)), we have 

(4.3) H[{x, r)] = {{y, hy) G S^-i xR+:hy>h + rV'(dist5,_, (x, y))}, 

in other words, the support epigraphs are remarkably similar to the upward 
cones (1.1) described at the outset. 

The above observations naturally suggest identifying the cardinality of 
the studied set V{Vxp) with the number of extreme points in the rip-growth 
process with overlap in the sense of Section 1 with the underlying point 
density p{{x,r))r'^~^ = p{{x,r)){l — h)'^~^ . Likewise, the vertex empirical 
measure pxp in (2-1) corresponds to the empirical measure /x^^, ^ := ^(■0; •); 
see (1.2). 

This identification is valid modulo the following issues though: 

(1) the "spatial" coordinate x of a point x := {x,r) G falls into 5^-1 
rather than into a subset A of M*^"^, as required in Section 1, 

(2) ip as given above is monotone only in a neighborhood of 0, and 
moreover, we do not have lim;^ooV'(0 — ^) which violates (^'1), 

(3) the support epigraph H[{x,r)] coincides with the (x, /i)-shifted 
t/j-epigraph K[x,h] given by (1.1) only when r = 1 and, hence, only when 
h = 0; in general, for < r < 1, the set H[{x,r)] is an (x, /i)-shifted rip- 
epigraph. 

We claim, however, that the above three restrictions can be neglected 
in the asymptotic regime A ^ oo, thus rendering the theory of Section 1 
applicable. Indeed, first note that the sphere Sd-i, unlike the boundary of 
a general smooth convex body, has a spatially homogeneous structure and 
so the behavior of ip is independent of x, exactly as in Section 1. Moreover, 
the sphere Sd-i, being a smooth manifold, has a local geometry coinciding 
with that of M"^"^, which takes care of issue (1). Concerning issues (2) and 
(3), for each r G (0, 1), the convex hull conv(PAp) coincides with cony{Vxp n 
{Bd \ Bd{0, r))) with overwhelming probability, that is, the probability of the 
complement event goes to zero exponentially fast in A; see the discussion in 
[19] and the references therein. This allows us to focus on the geometry 
of conv('P;^p) in a thin shell Bd \ Bd{0,r) within a distance 1 — r from the 
boundary Sd~i- 
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Consequently, only the behavior of '(/' in a neighborhood of matters. 
Recalling that the standard re-scaling of Section 1.3 involves scaling in the 
spatial directions by A'^, it follows that for a given x := (x,r) and sup- 
port epigraph H[x], the contribution of points distant from x by more than 
0{X~^) is negligible in view of the argument in Lemma 3.1(i) and no dis- 
tortions from the local Euclidean geometry have to be taken into account 
in the limit under this re-scaling. Likewise, we only have to control the ge- 
ometry of X := (x,r), for r arbitrarily close to 1. This allows us to 
rewrite the proofs of Theorems 1.1-1.3 for the thus modified r-dependent ip. 
Indeed, the stabilization Lemma 3.1, as well as Lemma 3.2, do not require 
any modifications in their proofs and neither does Lemma 3.4 nor Lemma 
3.5. Consequently, the arguments leading to the central limit theorem in 
Section 3.4 do not require modification either. In this context we note that 
the proof of Lemma 3.1 would break down if the sphere S^-i were replaced 
by a nonconvex set allowing for long-range dependencies between extreme 
points. 

It only remains to show the limit arguments in Sections 3.3 and 3.2 remain 
valid for the modified "0- To see that this is indeed the case, we note that the 
arguments rely on two main ingredients: on stabilization which holds with 
no changes as stated above, and on re-scaling relations discussed in Section 
1.3. However, it is easily seen that the re-scaling relations and their proofs 
can be readily rewritten for the modified tp, the only essential modification 
being to add one extra argument (/i := 1 — r) to the '(/'-function, which any- 
way vanishes in the scaling limit of Section 1.3 with h = 1 — r tending to 
as discussed above (whereas the contribution coming from smaller h is 
negligible in view of Lemma 3.2). This discussion takes care of issues (2) 
and (3) above. 

Thus, we can now conclude that the considered convex hull process falls 
into the range of applicability of the general theory of Section 1, with a = 2 
in (^2) and 6 in (R2) coinciding with that in the statement of Theorem 2.1. 
Thus, we obtain the required Theorem 2.1 as a consequence of the general 
Theorems 1.1-1.3. The rate of convergence follows from (3.25) by putting 
5 = and a = 2. □ 

Proofs of Theorems 2.2 and 2.3. Theorem 2.2 follows directly by 
the general theory in Section 1 (Theorems 1.1-1.3 with a G (0, 1]). The rate 
(2.8) follows from (3.25) by putting 6 = and a= 1. We thus focus attention 
on establishing Theorem 2.3. The first lemma yields (2.9). 

Lemma 4.1. For all f £ Cti{A+), we have 
(4.4) |E[(/,z.|)]-E[(/,/.|,)]|=0(n"-'). 
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Proof. For all w G Aj^, let p{w) := ^^^[w] Pi"^) ^""j where K^[iv] is as in 
(2.5) with 1^(1) = P. Note that in our current setting for all w G A^ we have 
p{w) G [0, 1] since p is a probability density. Also, note that ijj^^^ = ip and 
K(.^) = K with := {(yW, 4"^) : {v, hy) G K}, that is, the self-similarity 
under the re-scaling is immediate rather than emerging as n ^ oo. For all 
s G [0,1] and / G C{,(A+), let Bf{s) := Spi^yj)<_sf{w)p{w)dw. Recalling that 
for a G (0, 1] the ^/^-extremality of a point in a given sample is equivalent to 
having no other sample points in [w] (see the discussion at the beginning 
of Section 2.2), we have 

^i)] =n f (1 - p{w)r-'f{w)p{w) dw 
JA+ 




by Fubini's theorem. Similarly, 

(4.5) m.P^ip)]=nj\-^'dBf{s)^Cfn\ 

where the asymptotics are given by Theorem 1.1. Bf is monotone, nonde- 
creasing and Karamata's Tauberian theorem (e.g.. Theorem 2.3 in [36]) gives 
Bf{s) ~ C/s^' as s ^ 0+. Notice 

|E[(/,^|^)] -E[(/,z.«)]| = n£(e"- - {I- sr-^)dBf{s) 

<n {e-""' - e''^'^^^-'^)dBAs) 
Jo 

<Cn^ e-'^'s^dBfis) 
Jo 

rl/n rl 

= Cn^ er'''s^dBf{s) + Cn^ e^""' dB f{s). 

Jo Jl/n 

The first integral behaves like Cn~'^' since Bf{s) ~ Cfs'^' , whereas the second 
behaves like ^ e""^ dB f {u / n) < C/n, since Bj is bounded by Bf{\). 
This gives (4.4). □ 

We now establish the remainder of Theorem 2.3. Recall u' := (u', h'^). For 
all A > 0, define 

A'(A) := (y' G A^A X R+ : / pW(n) < Clog a1. 

I JKl[y'\ J 
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Let ^(A) := {y e : y' £ A'{X)} and put ax := j j^f^^^ p{w) dw . Note that 

by Lemma 3.2 the probabihty that a sample point from Xn ■= in 
Aj^ \ A{\) is ?/^-extremal is at most 

n log A ' 



(4.6) Cexp 



C\ 



and the same holds for Xn replaced by the Poisson sample with intensity np. 
Indeed, although Lemma 3.2 was originally established for Poisson samples, 
it is easily seen that the same proof works also for binomial samples, as it 
essentially relies on exponentially decaying upper bounds for probabilities 
of certain sets in being devoid of points of the underlying point process. 
Thus, the -i/j-extremal points are predominantly concentrated in ^(A), a fact 
which we will use to show (2.10). First we find growth bounds for ax- 

Lemma 4.2. We have ax < C{\og x^i^+s) / {<^+d~i) ^-a(i+5)/(rf-i+a(i+5)) _ 

Proof. If M(A) := sup{/iy : hy £ A{X)}, then note that a(A) grows like 
Jo ^^^'^ h^dhy = C(M(A))i+^ We now find M(A). 

If y' := (y', h'y) e ^'(A), then, by (3.7), we have /i^^+'^-i)/" < Clog A. Since 
hy = X^hy and since 7 = /3a, it follows that 

Since ^{d — l)/a = r, we have 

/iJ"+'='-i)/"A^+"<ClogA or /ij,< (logA)"/("+'^-^)A-"(T+")/("+'^-^), 
that is, 

M(A) < (logA)"/("+'='-^)A-"(T+^)/(°+'^-^). 
Recall that ^ + r = {a + d — l)/{d — I + a{l + 6)) to get the result. □ 

The next lemma yields (2.10). The proof borrows heavily from [8] and, 
for the sake of completeness, we provide the details. 

Lemma 4.3. For all f £Cb{A+), we have lim„^oo "-""^ Var[(/, z/|)] = 
lim.„_oo n-'' Var[(/, ^|^)]. 

Proof. Recall Xn := {^ij-Li. Let iV„ := card{^„ n A{n)} and N'^ := 
card{P„p n A{n)}. For all r = 1, 2, . . . , denote by e(r) := e/(r) the expected 
value of the functional (/ • l{A{n)), pf^) conditioned on {A^(n) = r}, and by 
v{r) the variance of this functional conditioned on {N{n) = r}. Let := 
u^'^ denote the point measure induced by the V'-extremal points in {Xn H 
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A{n)}. Similarly, let fi^p := fi^^ denote the point measure induced by the 
V'-extremal points in {Vnp n A(n)}. 

By the bound (4.6) on the probability of a given point outside A(n) being 
extremal, coincides with f„ and coincides with except on a 
set with probability at most nCexp(— Clogn) = Cn~'-"^^. Since C can be 
chosen arbitrarily large, it suffices to show that 

(4.7) Jinr^n--VarK/,z.;f)] = Jinr^n-^VarK/,^;^^)]. 

The conditional variance formula implies that 

Var[(/, u^)] = Var [e(iV„)] + E[t;(iV„)] and 
Var[(/,^,f^)] = Var[e«)] +E[t;(K)]. 
We prove (4.7) by showing that: 

(i) the terms E[f (iV„)] and E[f (A^^)] are dominant and that their ratio 
tends to one as n — > oo, and 

(ii) Var[e(A''„)] and Yai[e{N'^)] are both o(n^). 

We will first show (ii) as follows. For all s > 0, recall that Bf{s) := 
Ip{id)<s /(^)p(^) dw. By Fubini's theorem, for all r = 1, 2, . . . and with an = 
/yl(n) /'(^) "^^5 '^^ obtain 

e(r) = - / (l-P^y 'f{w)p{w)dw = - r(l-±y 'dBfis). 

a-n JA(n) \ an J anJQ \ CLnJ 

Letting denote the difference e(r + 1) — e(r), we obtain 

On JO V an J an\ an J 

Setting u = rs/an and applying Bf{s) ~ Cfs'^' , we see that (r = 1 — r') 

r Jo \ rj V rj \ r J 
Since sup^>o/on(l - tY - ^{1 - jY^^\u~^ du < C, it follows that |A^| < 

When r G In ■= {nan — C'(logn)(?ia„)^/^, na.„ + C(logn)(na„)-'^/^), then, 
by Lemma 4.2, for 7i large, 

|A,.| < C(na„)~^n^ = Ca~^n~^' 

= Cn"(^+'^)/('^"^+"(^+^))n"^'(logn)"°(^+'^)/("+'^"^). 

Recalling that r' = (1 + 6)a/{d — 1 + a{l + 6)), we see that for r £ In we 
have 

|A^| < A(n) := C(logn)-"(^+*)/("+'^-i\ 
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Write e{Nn) = e(l) +E^2(e(j) - e(i - 1)) and observe that e{Nn) differs 
from the constant e(l) + X)^2^"'(6(j) ~ ^(j ~ 1)) by at most 

5:(e(j)-e(j-l)), 

jeJn 

where Jn := (min(E[A^„], iV„), max(E[iV„], A^„)). Thus, 



Var[e(iV„)] < E 



(eU) - e{j - I)) 



< E 



E«j)-e(i-l))l7V„e/„ 



+ 0(1), 



by Cauchy-Schwarz and since (by increasing C in the definition of /„) stan- 
dard concentration inequalities (see, e.g.. Proposition A.2.3(ii), (iii) and 
Proposition A.2.5(ii), (iii) in [3]) show that P[Nn G In] can be made smaller 
than any negative power of n. 

For j e Jn and A''„ G /„, we have j S and so (e(j) — e(j — 1)) < A(n). 
Since the length of J„ is bounded by \Nn — ^Nn\, it follows that Var[e(A^„)] < 
Var[Ar„](A(n))2 + o(l). Note that Var[Ar„] < Cn^(logn)"(i+'^)/("+''"i) . It fol- 
lows that Var[e(iV„)] < Cn^(logn)-"(i+^)/(°+'^-i) +o(l), that is, Var[e(iV„)] = 
0(71,"^). Similarly, Var[e(A'^)] =o{n'^) and so condition (ii) holds. 

We now show condition (i) by showing that the ratio E[?;(A'^„)]/E[?;(A'^^)] is 
asymptotically one, as n — > 00. Let pn^r '■= = r] and p'n r ■= PWn — ''']• 
Stirling's formula implies that, for |r — o„n| < n^, where < /3 < 1/2, 

(4.8) lim ^ = 1 

n— >oo 71' 

uniformly. Now, for |r — ann\ > , where P € (0,1/2) is chosen so that 
n^^/nan grows faster than some (small) power of n, we have that both 
Pn,r and p'n^r bounded by Cexp(— n^/C) for some C, 6 > (see, e.g., 
Proposition A.2.3(i) and Proposition A.2.5(i) in [3]). Write 



E[v{Nn)] 



V{r)pn,r+ Y ^(OPn 



r—ann<~n> 



<n0 



|>n/3 



The second sum is negligible since < v{r) < and Pn.r is exponentially 
small. Consider the terms in the first sum. By (4.8), we have pn,r =Pn.ri^ + 
0(1)) uniformly for all |r — a^l < and since the terms in the first sum are 
positive, it follows that 



(4.9) 



lim«M 

n^oo E[u(iV4)] 



1. 
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Now from before we know Var[(/, /i^^)] has asymptotic growth Cn^,C > 
0. It fohows that E,[v{NIj^)] has the same growth, smce Var[e(A^4)] =o(n'^). 
Thus, by (4.9) and the growth bounds Var[e(A''„)] = o{n'^) and Var[e(A^4)] = 
o(n'^), the desired identity (4.7) follows, completing the proof of Lemma 4.3. 

□ 

We conclude the proof of Theorem 2.3 by showing for all / G Cb{A^) 

where the total variation distance between two measures mi and m2 is 
dTy{mi,m2) :=sup^|mi(S) — m2{B)\, where the sup runs over all Borel 
subsets in R"^. Since n-''/'^\E[{f,ui)] - E[(/,/x«p)]| ^ by (4.4) and since 
n~'^^'^{f,fL^p) converges in law to an appropriate Gaussian distribution, re- 
calling that a„ = o(l) (see Lemma 4.2), Theorem 2.3 follows at once from 
the following: 

Lemma 4.4. For all f £ Cb{A+), we have 
(4.10) dTv((/,K^),(/,A^«^)) = 0(a„). 

Proof. We follow the proof of Lemma 7.1 in [8]. Recall that is 
the measure induced by the maximal points in {(Xj, /ij)}"^]^ D A{n) and, 
similarly, let be the measure induced by the maximal points in Vnp H 
A{n). If C is large enough in the definition of A{n), then the probability 
that points in A^ \ A{n) contribute to f| or fif^p is 0(n~^). It follows that, 
for all / G CbiA+) 

dTY{{f,f^ip),{f,l^np))=0{n-'^) = o{an) 

and 

dTviif, 4). (/, A^l^)) = 0{n-^) = o{an). 

Thus, we only need to show (iTv((/) '^n )' (/) ^np)) — 0{an)- 

Recall that Nn is the number of points from Xn belonging to A{n). Con- 
ditional on = r, {f,h'n) is distributed as {f,i>^), where is the point 
measure induced by considering the maximal points among r points placed 
randomly according to the restriction of p to A{n). The same is true for 
{f,fJ'n^) conditional on the cardinality of {Vnpr]A{n)} taking the value r. 

Hence, with Bi{n,p) standing for a binomial random variable with pa- 
rameters n and p and Po{a) standing for a Poisson random variable with 
parameter a, we have for all / G Cf,(A+) 
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where the penultimate inequahty follows by standard Poisson approximation 
bounds (see, e.g., (1.23) of Barbour, Hoist and Janson [3]). This is the desired 
estimate (4.10). □ 
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